Pact: An Environment for Parallel Heuristic Programming

This paper introduces Pact, a new model for parallel heuristic programming on MIMD machines. Designed and implemented as an integrated tool environment, Pact allows the user to develop and test (1) new distributed artificial intelligence applications, (2) new parallel heuristic search strategies and (3) new dynamic allocation algorithms. The modular design and layer abstraction of Pact offers to the user features such as a powerful programming expressiveness, software modularity, portability and scalability. Three different prototypes of Pact have been implemented and tested in programming environments such as C-iPSC/2, Strand-Sun and Strand-C-Sun. RÉSUMÉ. Dans ce papier, nous présentons Pact, un nouveau modèle pour la programmation heuristique parallèle sur des machines MIMD. L'objectif principal de Pact est de fournir des outils et un environnement de programmation permettant à l'utilisateur de développer et de tester (1) de nouvelles applications dans le domaine de l'intelligence artificielle distribuée, (2) de nouvelles stratégies de recherche heuristique et (3) de nouveaux algorithmes de placement dynamique. L'approche modulaire de Pact offre à l'utilisateur une grande expressivité au niveau de la programmation. Elle autorise en outre la portabilité et l'échelonnement des applications. Trois prototypes ont été implémentés dans différents environnements, notamment sous C-iPSC/2, Strand-Sun et Strand-C-Sun.